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METHOD AND APPARATUS FOR GENERATING AN EDGE SIDELOBE 
CANCELING SIGNAL AND UPLINK COMMUNICATiON METHOD AND 
APPARATUS USING THE SAME IN AN OFDMA SYSTEM 

5 PRIORITY 

This application claims the priority of Korean Patent Application No. 
2002-72534. filed on November 20, 2002, in the Korean Intellectual Property 
Office, the disclosure of which is incorporated herein by reference. 

10 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates generally to orthogonal frequency division 
15 multiplexing access (OFDMA), and more particularly, to a method and apparatus 
for generating an edge sidelobe canceling signal for alleviating interference 
between users without causing additional bandwidth loss in an uplink, and an 
uplink communication method and apparatus using the same. 



20 2. Description of the Related Art 

Orthogonal frequency division multiplexing (OFDM) is a frequency-efficient 
modulation method that is robust to a frequency selective fading channel. 
Recently, OFDM has been positively considered and examined as a candidate 
technique for the next generation mobile communication. OFDM is a process of 

25 dividing a high-speed serial signal into a plurality of low-speed parallel signals 
and modulating them onto orthogonal subcarriers, respectively, for transmission 
or reception. Accordingly, the orthogonal subcarriers having a narrow 
bandwidth undergo flat fading so as to have generally good characteristics for the 
frequency selective fading channel. In addition, orthogonality between the 

30 subcarriers can be kept using a simple method such as insertion of a guard 
interval by a transmitting terminal, and therefore, a receiving terminal does not 



-1- 



784-59 (SI-19539-US) 



require a complex equalizer or a rake receiver in a direct sequence-code division 
multiplexing access (DS-CDMA) method. Due to these good characteristics, 
OFDM is employed as a standard modulation method for digital broadcasting, 
wireless local area network (LAN) such as IEEE 802.11a or HIPERLAN, fixed 
5 broadband wireless access, etc. In addition, OFDM has been considered as a 
candidate technique for modulation/demodulation and multiple access in a 
universal mobile telecommunications system (UMTS). 

To accomplish next generation mobile communication by meeting the 
10 rapidly increasing users' demands for, for example, ultrahigh multimedia services, 
diverse multiple access methods based on OFDM have been researched and 
developed. Of those diverse multiple access methods, in an OFDMA method, 
data of each user comprises a subset of orthogonal subcarriers based on OFDM. 
In other words, among all of the orthogonal subcarriers, M adjacent subcarriers 
15 are grouped and defined as a single subband, and a plurality of subbands are 
allocated to different users. In a communication system employing such an 
OFDMA method, signals transmitted from user terminals, i.e., mobile stations, to 
a base station individually undergo an independent frequency offset. 
Accordingly, even though a receiving terminal, i.e., the base station, accurately 
20 estimates and compensates for each user's frequency offset, Interference 
between users occurs. 

During an uplink, a guard interval is used to prevent each user frequency 
offset from interfering with an adjacent user subband. The guard interval, in 

25 which Mg subcarriers between adjacent subbands are not modulated, reduces 
interference by an adjacent subcarrier. When many guard intervals are 
allocated, however, a bandwidth loss increases although a signal-to-interference 
ratio (SIR) regarding each user frequency offset improves. In addition, when a 
modulation method of high bandwidth efficiency, such as an m-bit quadrature 

30 amplitude modulation (QAM), is employed to make the best use of advantages of 
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an orthogonal multiple subcarrier system, a high SIR is required. Consequently, 
methods of alleviating interference using a guard interval have a limitation. 

More specifically, in conventional OFDMA methods, for example, a 
5 method introduced by Concept group Beta ["OFDMA Evaluation Report - The 
Multiple Access Proposal for the UMTS Terrestrial Radio Air Interface (UTRA)," 
Tdoc/SMG 896/97, ETSI SMG Meeting No. 24, Madrid, Spain. Dec. 1997], a 
method introduced by J. van de Beek and P. O. Borjesson et al. ["A Time and 
Frequency Synchronization Scheme for Multiuser OFDM", and a method 

10 introduced by H. Alikhani, R. Bohnke, and M. Suzuki [BDMA (Band Division 
Multiple Access - A New Air-Interface for 3rd Generation Mobile System in 
Europe", Proc. ACTS Summit, Aalborg, Denmark, Oct. 1997, pp. 482-488), a 
differential quadrature phase shift keying (DQPSK) modulation method and an 
8-DPSK modulation method are used, a subband is composed of 22 through 25 

15 subcarriers, and a guard interval is comprises 2 through 3 subcarriers. Therefore, 
a bandwidth loss of minimum 7.4% through maximum 12% is incurred. When a 
modulation method of higher bandwidth efficiency is used, an additional 
bandwidth loss may cause a decrease in transmission capacity. 

20 SUMMARY OF THE INVENTION 

Therefore, the present invention provides an uplink communication 
method and apparatus for transmitting upper and lower edge sideiobe canceling 
signals over respective subcarriers nearest to subbands transmitted among 
25 subcarriers included in a guard interval in an orthogonal frequency division 
multiplexing access (OFDMA) system, thereby minimizing interference between 
users. 

The present invention also provides a method and apparatus for 
30 generating the upper and lower edge sideiobe canceling signals respectively 
corresponding to an inner product of each user transmission signal vector of a 
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transmitting terminal and an optimized upper weight vector and an inner product 
of the user transmission signal vector of the transmitting terminal and an 
optimized lower weight vector. 



uplink communication method in an orthogonal frequency division multiplexing 
access system, comprising: generating upper and lower edge sidelobe canceling 
signals in a transmitting terminal for an uplink; and inserting the upper and the 
lower edge sidelobe canceling signals into guard intervals, respectively, adjacent 
10 to a subband allocated to a user and performing inverse fast Fourier transform on 
user transmission signals and the upper and the lower edge sidelobe canceling 
signals. 



15 method of generating an edge sidelobe canceling signal in an orthogonal 
frequency division multiplexing access system, the comprising: inputting a user 
transmission signal vector; generating upper and lower weight vectors w„ and w/ 
according to: 



5 



According to an aspect of the present invention, there is provided an 



According to another aspect of the present invention, there is provided a 



20 



and 



where 



25 
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f;+l-niax(Ae) 



(a)sinc^(a + p)da 



A A- A 



A" = 



A -^4 



, and 



and 



10 Kj denotes a parameter to determine a position of a j-Xh user subband, M 

denotes a number of subcarriers allocated to each user, P^^ denotes a 
probability density function of a difference As between frequency offsets of two 
subbands, and indicates a minimum distance between two subcarriers 

included in different subbands; and performing an inner product on the user 

15 transmission signal vector and the upper weight vector to generate an upper 
edge sidelobe canceling signal and performing an inner product on the user 
transmission signal vector and the lower weight vector to generate a lower edge 
sidelobe canceling signal. 
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According to still another aspect of the present invention, there is provided 
an uplink communication apparatus in an orthogonal frequency division 
multiplexing access system, the uplink communication apparatus including a 
transmitting terminal which comprises: a signal mapping unit for mapping a data 
5 stream input in serial to one of a quadrature-phase shift keying (QPSK) signal 
and a quadrature amplitude modulation (QAM) signal; a serial-to-parallel 
conversion unit for converting the serial data stream mapped to one of the QPSK 
and QAM signals into parallel data; an edge sidelobe canceling signal generation 
unit for generating an upper edge sidelobe canceling signal corresponding to an 

10 inner product of a transmission signal vector of the transmitting terminal and an 
optimized upper weight vector and a lower edge sidelobe canceling signal 
corresponding to an inner product of the transmission signal vector of the 
transmitting terminal and an optimized lower weight vector and allocates the 
upper and lower edge sidelobe canceling signals to subcarriers in guard intervals, 

15 respectively; an inverse fast Fourier transform (IFFT) unit for performing IFFT on 
a transmission signal of the transmitting terminal allocated to subcarriers in a 
predetermined subband and the upper and lower edge sidelobe canceling 
signals allocated to the subcarriers in the guard intervals; and a guard interval 
insertion and parallel-to-serial conversion unit for inserting the guard intervals 

20 into the inverse fast Fourier transformed data provided from the IFFT unit, 
converts data resulting from the insertion into serial data, and outputs orthogonal 
frequency division multiplexing modulated data. 

According to still another aspect of the present invention, there is provided 
25 an apparatus for generating an edge sidelobe canceling signal in an orthogonal 
frequency division multiplexing access system. The apparatus comprises: a 
storage unit for storing one of an upper weight vector and a lower weight vector 
and reads vectors of the upper or lower weight vector in a predetermined order 
according to an edge sidelobe selection signal; and a matrix operation unit for 
30 performing an inner product on a user's transmission signal vector and the upper 
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or lower weight vector provided from the storage unit, thereby generating an 
upper or lower edge sidelobe canceling signal. 

BRIEF DESCRIPTION OF THE DRAWINGS 

5 

The above and other objects, features, and advantages of the present 
invention will become more apparent by describing in detail preferred 
embodiments thereof with reference to the attached drawings in which: 

FIG. 1 is a block diagram of a transmitting terminal in an orthogonal 
10 frequency division multiplexing access (OFDM A) system employing the present 
invention; 

FIG. 2 is a block diagram of a receiving terminal in an OFDMA system 
employing the present invention; 

FIG. 3 is a block diagram of a transmitting terminal of an uplink 
15 communication apparatus using an OFDMA method, according to an 
embodiment of the present invention; 

FIG. 4 is a block diagram of an embodiment of the edge sidelobe 
canceling signal generation unit illustrated in FIG. 3; 

FIG. 5 is a diagram of a frequency allocation structure in which edge 
20 sidelobe canceling signals are included in a guard interval; 

FIG. 6 is a graph illustrating average signal-to-interference ratios (SIRs) of 
subcarriers where the present invention is used and is not used in a white noise 
channel; 

FIG. 7 is a graph illustrating an average bit error rate versus a 
25 signal-to-noise ratio (SNR) where the present invention is used and is not used in 
a white noise channel; 

FIG. 8 is a graph illustrating average SIRs of subcarriers where the 
present invention is used and is not used in a Rayleigh fading channel; and 

FIG. 9 is a graph illustrating an average bit error rate versus an SNR 
30 where the present invention is used and is not used in a Rayleigh fading channel. 
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DETAILED DESCRIPTION OF THE INVENTION 

Preferred embodiments of the present invention will be described in detail 
herein below with reference to the attached drawings. In the drawings, the 
5 same reference numerals denote the same member. 

Basically, the present invention rests on two premises; one is that 
statistical characteristics regarding factors, such as an error of an oscillator and a 
Doppler shift due to a mobility of a user's terminal, which cause each user to 
10 have a frequency offset during an uplink using an orthogonal frequency division 
multiplexing access (OFDMA) method can be predicted, and the other is that 
individual users' frequency offsets are independent in terms of statistical 
characteristics. 

15 A transmitting terminal and a receiving terminal of an OFDMA system 

using the present invention will be described with reference to FIGS. 1 and 2. In 
FIGS. 1 and 2, IFFT and FFT denote Inverse Fast Fourier Transform and Fast 
Fourier Transform, respectively. CP and CP(X) denote insertion of a guard 
interval and removal of a guard interval, respectively. P/S and S/P denote a 

20 parallel-to-serial conversion and serial-to-parallel conversion, respectively. 

In the OFDMA method, M adjacent subcarriers (subchannels) among N 
subcarriers are grouped and allocated to a single user. When a user 
environment enabling Nj users to simultaneously communicate with a base 
25 station is considered, a transmission signal Xj{n) of a y-th user, which is 
generated from a transmitting terminal of an uplink, can be expressed by 
Equation (1). 

Xj{n) = \-Yx.{k)e'^'^"'\ ^G<n<N^\ ...(1) 

30 



-8- 



784-59 (SI-19539-US) 



In Equation (1). //denotes the number of subcarriers undergoing IFFT, i.e., 
an IFFT size, G denotes the length of a guard interval, Xj{n) denotes the >th 
user's transmission signal in which a guard interval is inserted after IFFT, and 
X j{k) denotes a frequency domain signal of the y-th user. In addition, 
5 individual user subcarriers are not supposed to overlap each other in the OFDMA 
method, and therefore, a set Bj of subcarriers of the >th user in Equation (1) must 
satisfy Equation (2). 

Bj = {k\K. <k<Kj-\-M-l} ...(2) 

10 

In Equation (2), Kj denotes the parameter to determine the location of a 
first subcarrier in the y-th user's subcarrier set, that is, the position of the >th 
user's subband, and M denotes the number of subcarriers allocated to each user. 

15 Each user transmission signal x.(n) modulated as shown in Equation (1) 

includes an independent channel and frequency offset during transmission, and a 
receiving terminal in the uplink, i.e., the base station, receives total Nj 
transmission signals. Accordingly, an input signal r„ of the base station can be 
expressed by Equation (3). 

20 

K«) = ±h.(m - n)x,in) -h w(n) ...(3) 

Here, sy denotes a frequency offset of the j-ih user, h.(n) denotes a 
channel response function between the y-th user and the base station, and w{n) 
25 denotes an additive white gaussian noise. 

When it is assumed that the y-th user's frequency offset s, is perfectly 
estimated and independently compensated for user by user by the base station, 
a reconstructed signal Yj.(l) of a y'-th user can be expressed by Equation (4). 
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y,(/)= X^/W^/W5(^-l)+ !;//,(/) + ...(4) 

In Equation (4), the first term corresponds to the nnultiplication of a desired 
/-th user's transmission signal and a channel response function corresponding 
thereto, and the second ternn corresponds to the summation of multiple access 
interferences. Here, multiple access interference caused by the /-th user 
can be expressed by Equation (5). 

I J (/) = 2 ^/^) • e'"^'-'"''"' ^ sin c(A: - / + . ) ... (5) 

keBj 

In Equation (5), Ae, is defined as and indicates a difference 

between the frequency offset of the /-th user and the frequency offset of the /th 
user (where y?^ /). Accordingly, when signals respectively having individual 
users' frequency offsets s are applied to the base station, interference expressed 
by Equation (5) occurs. 

FIG. 3 is a block diagram of a transmitting terminal of an uplink 
communication apparatus according to an embodiment of the present invention. 
The transmitting terminal of an uplink communication apparatus includes a signal 
mapping unit 31, an S/P conversion unit 32, a subband selection unit 33, an edge 
sidelobe canceling signal generation unit 34, a zero insertion unit 35, an IFFT 
unit 36, and a guard interval insertion and P/S conversion unit 37. 

Referring to FIG. 3, the signal mapping unit 31 maps a data stream input 
in serial to a quadrature-phase shift keying (QPSK) signal or a quadrature 
amplitude modulation (QAM) signal and provides the mapping result to the S/P 
conversion unit 32 connected to an output node of the signal mapping unit 31. 
The S/P conversion unit 32 converts the serial data stream mapped to the QPSK 
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or QAM signal into parallel data. The subband selection unit 33 selects an 
arbitrary subband comprising M subcarriers for allocation of the signal output 
from the S/P conversion unit 32. The edge sidelobe canceling signal generation 
unit 34 generates upper and lower edge sidelobe canceling signals. The upper 
5 and lower edge sidelobe canceling signals are allocated to subcarriers that are 
nearest to subbands transmitted, respectively, among a plurality of subcarriers 
included in a guard interval and correspond to an inner product of a transmission 
signal vector of the transmitting terminal and an optimized upper weight vector 
and an inner product of the transmission signal vector of the transmitting terminal 

10 and an optimized lower weight vector, respectively. The zero insertion unit 35 
inserts zeros into bands other than the subband selected by the subband 
selection unit 33. The IFFT unit 35 performs IFFT on a signal, which includes 
the selected subband and the subcarriers to which the upper and lower edge 
sidelobe canceling signals are allocated, respectively, and provides IFFT data 

15 resulting from performing IFFT to the guard interval insertion and P/S conversion 
unit 37. The guard interval insertion and P/S conversion unit 37 inserts a guard 
interval into the IFFT data and then converts it into serial data, thereby outputting 
OFDM data. 

20 FIG. 4 is a block diagram of an embodiment of the edge sidelobe 

canceling signal generation unit 34 illustrated in FIG. 3. In the embodiment, the 
edge sidelobe canceling signal generation unit 34 includes a storage unit 41 and 
a matrix operation unit 43. 

25 Referring to FIG. 4, the storage unit 41 is implemented by a look-up table, 

which has a size of Mx1 when a single subband includes M subcarriers, and 
stores either an upper edge sidelobe weight vector or a lower edge sidelobe 
weight vector w/, which is a variable for the upper and lower edge sidelobe 
canceling signals. Because the component vectors of the upper edge sidelobe 

30 weight vector w„ have a reverse order to the component vectors of the lower 
edge sidelobe weight vector w/, only one of the two weight vectors is configured 
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in the look-up table, and the components of the look-up table are read in a 
certain order according to an edge sidelobe selection signal and provided to the 
matrix operation unit 43. Further, because these two weight vectors are 
configured as a function of a statistical characteristic of a user's frequency offset 
5 and the number of subcarriers included in a subband, a format of a reference 
table can be made in advance, and therefore, the complexity of the transmitting 
terminal rarely increases. 

The matrix operation unit 43 performs an inner product on a user 
10 transmission signal vector Xj output from the S/P conversion unit 32 and the 
upper edge sidelobe weight vector Wu or the lower edge sidelobe weight vector wi 
output from the storage unit 41 to generate upper or lower edge sidelobe 
canceling signal or g^. In other words, the matrix operation unit 43 performs 
as many multiplications and additions as the number, i.e., M, of the subcarriers 
15 included in the subband to generate the upper or lower edge sidelobe canceling 
signal or 

Hereinafter, an embodiment of the present invention will be described in 
detail with reference to FIGS. 3 and 4. 

20 

In the present invention, to alleviate interference as expressed by 
Equation (5), edge sidelobe canceling signals for minimizing interference among 
users are generated and respectively transmitted over two subcarriers that are 
nearest to respective two subbands adjacent to a guard interval among 
25 subcarriers included in the guard interval. The guard interval is positioned 
between the two adjacent subbands and includes a predetermined number of 
subcarriers over which information is not transmitted. 

With respect to a (^-1)-th subcarrier ^(^^-1) and a (A:y+A/)-th subcarrier 
30 Xj{Kj-^M) positioned in front and back of the j-ihe user's subband including M 
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subcarriers, the lower and upper edge sidelobe canceling signals ^ and ^ are 
defined by Equation (6) according to positions at which they are inserted. 



The two subcarriers including lower and upper edge sidelobe canceling 
signals ^ and g", respectively, cancel both edge sidelobes of a transmission 
symbol so that interference can be prevented. 

The following description concerns a method of generating the lower and 
upper edge sidelobe canceling signals ^ and g". Specifically, when the lower and 
upper edge sidelobe canceling signals ^ and ^ are transmitted over two 
subcarriers, respectively, in a guard interval, an interference signal of the >th 
user, if^iV) , can be expressed by Equation (7). 



g'=X.iKj-l) 



...(6) 




e^;;''''^*"-'^^^' sin ciKj +M-l + Aej) 
''^^'^ sin c{K^ -l-l + ASj) 



...(7) 



An expected value of the interference signal can be quantitatively 
expressed by a cost function J, as shown in Equation (8). 




...(8) 



ESC 



In Equation (8), /L indicates a probability density function of a 

J 

difference As. between frequency offsets. Frequency offsets occurs due to 
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discordance between oscillators and Doppler effects. The discordance between 
oscillators and the Doppler effects can be modeled with independent random 
variables. The random variables - have a probability density function in 
proportion to a power spectral density function of an oscillator spectrum and a 
Doppler spectrum. More details have been disclosed in an article by P. H. 
Moose, ["A Technique for Orthogonal Frequency-Division Multiplexing Frequency 
Offset Correction," IEEE Trans. Commun,, vol. 42, pp.2908-2914, Oct. 1994]. 

The cost function J can be minimized by performing partial differentiation 
thereon and setting the partial differentiated result to 0, as shown in Equation (9). 



^ ^=0 ...(9) 



The lower and upper edge sidelobe canceling signals g^ and can be 
optimized using the simultaneous equation shown in Formula (9), as shown in 
Equations (10) and (11). 



g 2 2 ~^u^l ' ...(10) 



In other words, the lower and upper edge sidelobe canceling signals g^ 
and g* are obtained by performing an inner product on each user's transmission 
signal vector of a transmitting terminal and optimized lower and upper weight 
vectors w/ and w„, respectively. 

The variables used in Equations (10) and (11) are defined by Equations 
(12) through (14), respectively. 
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^p., = (-1)""' £„^,_™,,(a,/a^ (a)sinc(« + p)sinc(a + q)da 
...(12) 



^„ = r ^As (oc)smc^(a + p)da 



...(13) 



.(14) 



10 



In Equations (12) through (14), indicates a minimum distance 

between two subcarriers included in different subbands. 



The vectors a[, a'', and Xj used in Equations (10) and (11) are defined by 
Equations (15) through (17), respectively. 



15 



^0,2 "^IM+l 



..(15) 



A'' = 



A A- A 



(16) 



XjiK.) 
XjiKj^X) 

XjiKj+M-l) 



.(17) 
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Because the variables Ap^g and Ap used to generate the lower and upper 
edge sidelobe canceling signals and g" do not include signal information X.(k) , 
they can be calculated using the characteristic function of an oscillator used in 
5 the system or a characteristic of the Doppler spectrum in advance. Accordingly, 
the transmitting terminal does not perform the calculations to obtain these 
variables, but it just stores the optimized lower and upper weight vectors w/ and 
w,, in advance and multiplies them by the transmission signal vector Xj to obtain 
the lower and upper edge sidelobe canceling signals g^ and g". In addition, 
10 because the optimized lower and upper weight vectors wi and Wu are in reverse 
order to each other, they can be stored in only a real number search table having 
a size of Mx1. 

FIG. 5 is a diagram of a frequency allocation structure in which edge 
15 sidelobe canceling signals are included in a guard interval. A guard interval Mg 
is disposed between a subband, i.e., a set Mj./ of M subcarriers, allocated to a 
(/-1)-th user and a subband, i.e., a set Mj of M subcarriers, allocated to the >th 
user. Here, an upper edge sidelobe canceling signal gj_^ of the (/-I )Ah user's 
subband and the lower edge sidelobe canceling signal gj of the j-th user 
20 subband are respectively inserted into subcarriers which are nearest to the two 
subbands, respectively, among subcarriers included in the guard interval Mg, i.e., 
which are positioned at both ends, respectively, of the guard interval Mg. 

The above-described preferred embodiments of the present invention can 
25 be realized as programs, which can be executed in a universal digital computer 
through a computer readable recording medium. The computer readable 
recording medium may be a storage media, such as a magnetic storage medium 
(for example, a ROM, a floppy disc, or a hard disc), an optical readable medium 
(for example, a CD-ROM or DVD), or carrier waves (for example, transmitted 
30 through the Internet). 
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Hereinafter, the results of evaluating the performance of the present 
invention will be described with reference to FIGS. 6 through 9. 

In the evaluations, a single OFDM signal included a total of 1024 
5 subcarriers. Among the 1024 subcarriers, 256 subcarriers were used for pulse 
shaping. Each subband allocated to a user included 22 subcarriers. A guard 
interval disposed between two adjacent subbands to alleviate Interference 
between the two adjacent subbands included 2 subcarriers. Accordingly, 32 
subbands could be allocated to users in a single OFDM signal. Among the 32 
10 subbands, an arbitrary subband was exclusively selected for each user. 

FIG. 6 is a graph illustrating average signal-to-interference ratios (SIR) of 
22 subcarriers k in cases where the present invention was used and was not 
used for 8 and 32 users in a white noise channel. It was assumed that power 

15 was completely controlled such that transmission signals output from transmitting 
terminals, i.e., individual users' terminals, reached a receiving terminal, i.e., a 
base station, at the same strength. Dashed lines denote where only a guard 
interval was used to alleviate interference according to conventional technology. 
Solid lines denote where all of the transmitting terminals inserted edge sidelobe 

20 canceling signals in the transmission signals according to the proposed present 
invention. When the present invention was employed, the average SIR was 
improved by about 10 dB with respect to almost all of the subcarriers. 

FIG. 7 is a graph illustrating an average bit error rate versus a 
25 signal-to-noise ratio (SNR) where channel coding was not performed when a 16 
QAM method was used in the white noise channel. Generally, with an increase 
in the number of users, the amount of interference increases, and therefore, an 
average bit error rate does not decrease even at a very high SNR. The present 
invention decreased the average bit error rate so that when there were 8 users, it 
30 showed good performance as if a sole user transmitted a signal without 
interference. 
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FIG. 8 is a graph illustrating average SIRs of 22 subcarriers included in a 
single subband where the present invention was employed and was not 
employed for 8 and 32 users in a Rayleigh fading channel. It was assumed that 
5 power was incompletely controlled such that transmission signals output from 
respective user terminals reached a receiving terminal at a strength showing a 
Rayleigh distribution. When the present invention was employed, similarly to 
the cases illustrated in FIG. 6, the average SIR was improved by about 10 dB 
with respect to almost all of the subcarriers. 

10 

FIG. 9 is a graph illustrating an average bit error rate versus an SNR 
where channel coding was not performed when a 16 QAM method was used in 
the Rayleigh fading channel. Like the cases illustrated in FIG. 8, it was 
assumed that transmission signals output from respective user terminals reached 
15 a receiving terminal at a strength showing a Rayleigh distribution. Similarly to 
the cases illustrated in FIG. 7, when there were 8 users, the present invention 
showed good performance as if a sole user transmitted a signal without 
interference. 

20 As described above, according to the present invention, each transmitting 

terminal generates upper and lower edge sidelobe canceling signals, respectively 
inserts them into guard intervals, and performs IFFT on a transmission signal and 
the upper and lower edge sidelobe canceling signals when transmitting the 
transmission signal in an uplink communication system using OFDMA so that 

25 interference between users can be minimized without causing an additional loss 
of a bandwidth. In addition, the present invention can be used together with a 
conventional interference suppression algorithm using a window. 

Because the upper and lower edge sidelobe canceling signals respectively 
30 correspond to an inner product of a transmission signal vector of a user 
transmitting terminal and an optimized upper weight vector and an inner product 
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of the transmission signal vector of the transmitting terminal and an optimized 
lower weight vector, they can be generated using only a memory, which stores a 
real number search table as large as a subband allocated to each user, and a 
multiplier and an adder, which are as large as the subband. Accordingly, the 
present invention alleviates interference between users without increasing the 
complexity of the system. 

Although preferred embodiments of the present invention have been 
shown and described, it will be appreciated by those skilled in the art that 
changes may be made in these elements without departing from the principles 
and spirit of the invention, the scope of which is defined in the appended claims 
and their equivalents. 
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